CNR Author
operator:
and / or
Typology
operator:
and / or
Language
operator:
and / or
Date
operator:
and / or
Rights
operator:
and / or
2023
Conference article
Open Access
Geolet: an interpretable model for trajectory classification
Landi C., Spinnato F., Guidotti R., Monreale A., Nanni M.
The large and diverse availability of mobility data enables the development of predictive models capable of recognizing various types of movements. Through a variety of GPS devices, any moving entity, animal, person, or vehicle can generate spatio-temporal trajectories. This data is used to infer migration patterns, manage traffic in large cities, and monitor the spread and impact of diseases, all critical situations that necessitate a thorough understanding of the underlying problem. Researchers, businesses, and governments use mobility data to make decisions that affect people's lives in many ways, employing accurate but opaque deep learning models that are difficult to interpret from a human standpoint. To address these limitations, we propose Geolet, a human-interpretable machine-learning model for trajectory classification. We use discriminative sub-trajectories extracted from mobility data to turn trajectories into a simplified representation that can be used as input by any machine learning classifier. We test our approach against state-of-the-art competitors on real-world datasets. Geolet outperforms black-box models in terms of accuracy while being orders of magnitude faster than its interpretable competitors.Source: IDA 2023 - 21st Symposium on Intelligent Data Analysis, pp. 236–248, Louvain-la-Neuve, Belgium, 12-14/04/2023
DOI: 10.1007/978-3-031-30047-9_19
Project(s): TAILOR
, XAI , SoBigData-PlusPlus , Humane AI
Metrics:
Landi C., Spinnato F., Guidotti R., Monreale A., Nanni M.
The large and diverse availability of mobility data enables the development of predictive models capable of recognizing various types of movements. Through a variety of GPS devices, any moving entity, animal, person, or vehicle can generate spatio-temporal trajectories. This data is used to infer migration patterns, manage traffic in large cities, and monitor the spread and impact of diseases, all critical situations that necessitate a thorough understanding of the underlying problem. Researchers, businesses, and governments use mobility data to make decisions that affect people's lives in many ways, employing accurate but opaque deep learning models that are difficult to interpret from a human standpoint. To address these limitations, we propose Geolet, a human-interpretable machine-learning model for trajectory classification. We use discriminative sub-trajectories extracted from mobility data to turn trajectories into a simplified representation that can be used as input by any machine learning classifier. We test our approach against state-of-the-art competitors on real-world datasets. Geolet outperforms black-box models in terms of accuracy while being orders of magnitude faster than its interpretable competitors.Source: IDA 2023 - 21st Symposium on Intelligent Data Analysis, pp. 236–248, Louvain-la-Neuve, Belgium, 12-14/04/2023
DOI: 10.1007/978-3-031-30047-9_19
Project(s): TAILOR
, XAI , SoBigData-PlusPlus , Humane AI Metrics:
See at:
ISTI Repository 
| doi.org 
| link.springer.com | CNR ExploRA
2023
Contribution to journal
Open Access
An explanation that LASTS: understanding any time series classifier
Spinnato F., Guidotti R., Monreale A.
Source: ERCIM news (2023): 14–16.
Spinnato F., Guidotti R., Monreale A.
Source: ERCIM news (2023): 14–16.
See at:
ercim-news.ercim.eu | ISTI Repository | CNR ExploRA
2023
Journal article
Open Access
Understanding any time series classifier with a subsequence-based explainer
Spinnato F., Guidotti R., Monreale A., Nanni M., Pedreschi D., Giannotti F.
The growing availability of time series data has increased the usage of classifiers for this data type. Unfortunately, state-of-the-art time series classifiers are black-box models and, therefore, not usable in critical domains such as healthcare or finance, where explainability can be a crucial requirement. This paper presents a framework to explain the predictions of any black-box classifier for univariate and multivariate time series. The provided explanation is composed of three parts. First, a saliency map highlighting the most important parts of the time series for the classification. Second, an instance-based explanation exemplifies the blackbox's decision by providing a set of prototypical and counterfactual time series. Third, a factual and counterfactual rule-based explanation, revealing the reasons for the classification through logical conditions based on subsequences that must, or must not, be contained in the time series. Experiments and benchmarks show that the proposed method provides faithful, meaningful, stable, and interpretable explanations.Source: ACM transactions on knowledge discovery from data 18 (2023): 1–34. doi:10.1145/3624480
DOI: 10.1145/3624480
Project(s): TAILOR, XAI , SoBigData-PlusPlus
Metrics:
Spinnato F., Guidotti R., Monreale A., Nanni M., Pedreschi D., Giannotti F.
The growing availability of time series data has increased the usage of classifiers for this data type. Unfortunately, state-of-the-art time series classifiers are black-box models and, therefore, not usable in critical domains such as healthcare or finance, where explainability can be a crucial requirement. This paper presents a framework to explain the predictions of any black-box classifier for univariate and multivariate time series. The provided explanation is composed of three parts. First, a saliency map highlighting the most important parts of the time series for the classification. Second, an instance-based explanation exemplifies the blackbox's decision by providing a set of prototypical and counterfactual time series. Third, a factual and counterfactual rule-based explanation, revealing the reasons for the classification through logical conditions based on subsequences that must, or must not, be contained in the time series. Experiments and benchmarks show that the proposed method provides faithful, meaningful, stable, and interpretable explanations.Source: ACM transactions on knowledge discovery from data 18 (2023): 1–34. doi:10.1145/3624480
DOI: 10.1145/3624480
Project(s): TAILOR
, XAI , SoBigData-PlusPlus Metrics:
See at:
dl.acm.org | ISTI Repository | ACM Transactions on Knowledge Discovery from Data | CNR ExploRA
2023
Conference article
Restricted
Text to time series representations: towards interpretable predictive models
Poggioli M., Spinnato F., Guidotti R.
Time Series Analysis (TSA) and Natural Language Processing (NLP) are two domains of research that have seen a surge of interest in recent years. NLP focuses mainly on enabling computers to manipulate and generate human language, whereas TSA identifies patterns or components in time-dependent data. Given their different purposes, there has been limited exploration of combining them. In this study, we present an approach to convert text into time series to exploit TSA for exploring text properties and to make NLP approaches interpretable for humans. We formalize our Text to Time Series framework as a feature extraction and aggregation process, proposing a set of different conversion alternatives for each step. We experiment with our approach on several textual datasets, showing the conversion approach's performance and applying it to the field of interpretable time series classification.Source: DS 2023 - 26th International Conference on Discovery Science, pp. 230–245, Porto, Portugal, 09-11/10/2023
DOI: 10.1007/978-3-031-45275-8_16
Metrics:
Poggioli M., Spinnato F., Guidotti R.
Time Series Analysis (TSA) and Natural Language Processing (NLP) are two domains of research that have seen a surge of interest in recent years. NLP focuses mainly on enabling computers to manipulate and generate human language, whereas TSA identifies patterns or components in time-dependent data. Given their different purposes, there has been limited exploration of combining them. In this study, we present an approach to convert text into time series to exploit TSA for exploring text properties and to make NLP approaches interpretable for humans. We formalize our Text to Time Series framework as a feature extraction and aggregation process, proposing a set of different conversion alternatives for each step. We experiment with our approach on several textual datasets, showing the conversion approach's performance and applying it to the field of interpretable time series classification.Source: DS 2023 - 26th International Conference on Discovery Science, pp. 230–245, Porto, Portugal, 09-11/10/2023
DOI: 10.1007/978-3-031-45275-8_16
Metrics:
See at:
doi.org | link.springer.com | CNR ExploRA